On mixed and componentwise condition numbers for Moore-Penrose inverse and linear least squares problems

نویسندگان

  • Felipe Cucker
  • Huaian Diao
  • Yimin Wei
چکیده

Classical condition numbers are normwise: they measure the size of both input perturbations and output errors using some norms. To take into account the relative of each data component, and, in particular, a possible data sparseness, componentwise condition numbers have been increasingly considered. These are mostly of two kinds: mixed and componentwise. In this paper, we give explicit expressions, computable from the data, for the mixed and componentwise condition numbers for the computation of the Moore–Penrose inverse as well as for the computation of solutions and residues of linear least squares problems. In both cases the data matrices have full column (row) rank.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Mixed and Componentwise Condition Numbers for Moore-Penrose Inverse and Linear Least Square Problems

In this talk, we discuss the maximum number of n × n pure imaginary quaternionic solutions to the Hurwitz matrix equations given by T i T * j + T j T Abstract Let T be a bounded linear operator on a complex Hilbert space H. For 0 ≤ q ≤ 1, the

متن کامل

On level-2 condition number for the weighted Moore-Penrose inverse

In this paper, we present characterizations for the level-2 condition number of the weighted Moore–Penrose inverse, i.e., condMN (A) ≤ cond [2] MN (A) ≤ condMN (A)+ 1, where condMN (A) is the condition number of the weighted Moore–Penrose inverse of a rectangular matrix and cond [2] MN (A) is the level-2 condition number of this problem. This paper extends the result by Cucker, Diao and Wei [F....

متن کامل

On the Solution of Constrained and Weighted Linear Least Squares Problems

Important problems in many scientific computational areas are least squares problems. The problem of constraint least squares with full column weight matrix is a class of these problems. In this presentation, we are concerned with the connection between the condition numbers and the rounding error in the solution of the problem of constrained and weighted linear least squares. The fact that thi...

متن کامل

Using dual techniques to derive componentwise and mixed condition numbers for a linear functional of a linear least squares solution

We prove duality results for adjoint operators and product norms in the framework of Euclidean spaces. We show how these results can be used to derive condition numbers especially when perturbations on data are measured componentwise relatively to the original data. We apply this technique to obtain formulas for componentwise and mixed condition numbers for a linear functional of a linear least...

متن کامل

Using dual techniques to derive componentwise and mixed condition numbers for a linear function of a linear least squares solution

We prove duality results for adjoint operators and product norms in the framework of Euclidean spaces. We show how these results can be used to derive condition numbers especially when perturbations on data are measured componentwise relatively to the original data. We apply this technique to obtain formulas for componentwise and mixed condition numbers for a linear function of a linear least s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 76  شماره 

صفحات  -

تاریخ انتشار 2007